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INVENTORS: F. R. Dawson, Jr., Yen-Min Huang, B. A. Miller and S. K. Singhal 



METHOD AND SYSTEM FOR PROTECTING PERVASIVE DEVICES AND 
SERVERS FROM EXCHANGING VIRUSES 

!• Field of the Invention: 

The present invention relates generally to an improved 
data processing system and in particular to a method and 
apparatus for preventing unauthorized changes to software. 
Still more particularly, the present invention provides a 
method and apparatus for protecting a data processing system 
from a virus, 

2. Background of the Invention: 

The computer field in general has been plagued by the 
introduction of programs known as computer "viruses", 
'^worms" , or "Trojan horses". These programs are often 
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introduced for malicious reasons, and often result in 
significant damage to both stored data and other software. 
Many software solutions have been devised to help counter 
this growing threat to computer file integrity. Among these 
solutions is a general virus scanner program that scans a 
file or set of files, for particular known viruses. This 
method of virus detection is particularly effective against 
known viruses. 

Computer viruses have the particular property of being 
able to replicate themselves and thus spread from one 
computer file to another, one computer volume to another, and 
eventually, from one machine to another. The virus may not 
be designed to do anything intentionally malicious, but to 
qualify as a virus, it must have the capability of 
replicating itself. This distinguishes computer viruses from 
programs such as ''Trojan horses". 

Viruses may spread in a number of ways. For example, a 
virus may spread by adding itself to code that already exists 
within some program on a computer, then changing that 
preexisting code in such a way that the newly added viral 
code will be executed. This will then enable the virus to 
execute again and replicate itself in yet another program. 

With new classes of pervasive devices being connected to 
the Internet along with the use of enterprise servers, it is 
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likely that viruses may be designed to infect these pervasive 
devices as well. These pervasive devices include personal 
digital assistants (PDAs) , such as the Palm Pilot (available 
from Palm Computing, Inc.); analog and digital cellular 
phones; network -connected home appliances, such as certain 
refrigerators; automotive computers; screen phones that mix 
data communications with voice communications; and Web- 
enabled televisions that support interactive television 
programming, Web access, and personal communications. With 
the number of pervasive devices expected to surpass the 
current number of PC and laptop computers, the infection of 
pervasive devices with a virus would result in more 
devastating damage and be more difficult to disinfect. 
Protecting pervasive devices from exchanging viruses imposes 
new challenges due to the different connection styles of 
these pervasive devices. For example, many pervasive devices 
are only intermittently connected to the computer network. 
Moreover, these computers operate by exchanging data updates 
with a server, a process called synchronization, to ensure 
that the data store on the device and the data store on the 
server (a synchronization server) are kept consistent. The 
task of protecting pervasive devices is made more complex 
because these devices typically have limited processor and 
memory resources. Consequently, these devices cannot run 
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sophisticated virus scanning and correction programs, which 
invariably require considerable processor and memory 
resources on the machine being scanned. 

Therefore, it would be advantageous to have an improved 
method and apparatus for protecting pervasive devices and 
servers from exchanging viruses. 
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SUMMARY OF THE INVENTION 



The present invention provides a method in a data 
processing system for preventing exchange of viruses. 
Preexisting content is maintained for a device in a first 
location. New content for the device is placed in a second 
location, wherein the new information is an update to the 
preexisting data. The preexisting content and the new data 
are combined in a third location to form merged content. A 
check for viruses is performed on the merged data prior to 
performing a transfer of the new content. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
5 use, further objectives and advantages thereof, will best be 

understood by reference to the following detailed description 
of an illustrative embodiment when read in conjunction with 
the accompanying drawings, wherein: 
? Figure 1 depicts a pictorial representation of a 

10 distributed data processing system in which the present 

S invention may be implemented; 

If Figure 2 is a block diagram of a data processing system 

that may be implemented as a server, such as server 104 in 
3 Figure 1, in accordance with a preferred embodiment of the 

15 present invention; 

3 Figure 3 is a block diagram of a client in accordance 

with a preferred embodiment of the present invention; 

Figure 4 is a block diagram illustrating components used 
in preventing the spread of a virus between a client and a 

20 server in accordance with a preferred embodiment of the present 

invention; 
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Figure 5 is a flowchart of a process used for receiving 
updates from a client in accordance with a preferred embodiment 
of the present invention; and 

Figure 6 is a flowchart of a process used for sending 
updates to a client in accordance with a preferred embodiment 
of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



With reference now to the figures, Figure 1 depicts a 
pictorial representation of a distributed data processing 
system in which the present invention may be implemented. 
Distributed data processing system 100 is a network of 
computers in which the present invention may be implemented. 
Distributed data processing system 100 contains a network 102, 
which is the medium used to provide communications links 
between various devices and computers connected together within 
distributed data processing system 100. Network 102 may include 
permanent connections, such as wire or fiber optic cables, or 
temporary connections made through telephone connections. 

In the depicted example, a server 104 is connected to 
network 102 along with storage unit 106. In addition, clients 
108, 110, and 112 also are connected to network 102. These 
clients 108, 110, and 112 may be, for example, personal 
computers or network computers. For purposes of this 
application, a network computer is any computer, coupled to a 
network, which receives a program or other application from 
another computer coupled to the network. Clients 114 and 116 
in these examples are pervasive devices, which communicate 
using wireless communication links. Clients 114 and 116 may 
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be, for example, PDAs or some other hand-held computing device. 

Although these clients communicate with network 102 using 
wireless links, a physical connection, such as a phone line or 
ethernet connection may be used. 

In the depicted example, server 104 provides data, such 
as boot files, operating system images, and applications to 
clients 108-116. Clients 108-116 are clients to server 104. 
Distributed data processing system 100 may include additional 
servers, clients, and other devices not shown. In the depicted 
example, distributed data processing system 100 is the Internet 
with network 102 representing a worldwide collection of 
networks and gateways that use the TCP/IP suite of protocols to 
communicate with one another. At the heart of the Internet is 
a backbone of high-speed data communication lines between major 
nodes or host computers, consisting of thousands of commercial, 
government, educational and other computer systems that route 
data and messages. Of course, distributed data processing 
system 100 also may be implemented as a number of different 
types of networks, such as for example, an intranet, a local 
area network (LAN) , or a wide area network (WAN) . These 
networks also include mechanisms for wireless communications 
links in these examples. Figure 1 is intended as an example, 
and not as an architectural limitation for the present 
invention. 
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Referring to Figure 2, a block diagram of a data 
processing system that may be implemented as a server, such as 
server 104 in Figure 1, is depicted in accordance with a 
preferred embodiment of the present invention. The processes 
of the present invention are implemented in a server, such as 
data processing system 200 in these examples. Data processing 
system 200 may be a symmetric multiprocessor (SMP) system 
including a plurality of processors 202 and 204 connected to 
system bus 206. Alternatively, a single processor system may 
be employed. Also connected to system bus 206 is memory 
controller/cache 208, which provides an interface to local 
memory 209. I/O bus bridge 210 is connected to system bus 206 
and provides an interface to I/O bus 212. Memory 
controller/cache 208 and I/O bus bridge 210 may be integrated 
as depicted. 

Peripheral component interconnect (PCI) bus bridge 214 
connected to I/O bus 212 provides an interface to PCI local bus 
216. A number of modems may be connected to PCI bus 216. 
Typical PCI bus implementations will support four PCI expansion 
slots or add-in connectors. Communications links to network 
computers 108-112 in Figure 1 may be provided through modem 218 
and network adapter 220 connected to PCI local bus 216 through 
add- in boards. 
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Additional PCI bus bridges 222 and 224 provide interfaces 
for additional PCI buses 22 6 and 228, from which additional 
modems or network adapters may be supported. In this manner, 
data processing system 200 allows connections to multiple 
network computers. A memory-mapped graphics adapter 230 and 
hard disk 232 may also be connected to I/O bus 212 as depicted, 
either directly or indirectly. 

Those of ordinary skill in the art will appreciate that 
the hardware depicted in Figure 2 may vary. For example, other 
peripheral devices, such as optical disk drives and the like, 
also may be used in addition to or in place of the hardware 
depicted. The depicted example is not meant to imply 
architectural limitations with respect to the present 
invention. 

The data processing system depicted in Figure 2 may be, 
for example, an IBM RISC/System 6000 system, a product of 
International Business Machines Corporation in Amonk, New 
York, running the Advanced Interactive Executive (AIX) 
operating system. 

Turning next to Figure 3, a block diagram of a client is 
depicted in accordance with a preferred embodiment of the 
present invention. In this example, data processing system 300 
is an example of a client, such as client 108 or client 116 in 
Figure 1. data processing system 300 includes a bus 302, which 
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interconnects and provides communication between processing 
unit 304, storage device 306, input/output (I/O) unit 308, and 
communications unit 310, Processing imit 304 may include one 
or more processors and executes instructions located in storage 
device 306. Storage device 306 contains instructions for 
performing various functions as well as data and may take 
various forms depending on the type of client. For example, 
storage device 306 may be a random access memory (RAM) , a read- 
only memory (ROM) , a non-volatile RAM (NVRAM) , or a hard disk 
drive. I/O unit 308 provides interactive with data processing 
system 300 and typically includes a display device as well as 
an input device, such as a keyboard, touchpad, mouse, or touch 
screen. Communications unit 310 provides for exchanging data 
with other systems. Communications unit 310 may take various 
forms, such as, for example, a wireless modem or a network 
adapter . 

The present invention provides a method, apparatus, and 
computer implemented instructions for protecting clients and 
servers from exchanging viruses. The present invention 
recognizes that many clients, such as pervasive devices, 
communicate with servers via synchronization. This type of 
communication results in incremental updates to data or 
software being stored on a server for a client. With this 
situation, it is possible for a virus to contain two or more 
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parts in which the individual parts are harmless. When all of 
the parts are put together, however, the aggregate results in a 
virus. With incremental updates, latent viruses, such as 
these, may be propagated to servers and other clients. 

The mechanism of the present invention eliminates these 
types of threats of introducing and spreading viruses. This 
mechanism is especially useful for clients that use a server as 
a primary means of communication. Updates or additions to data 
or software for a client are not sent to a client or stored on 
a server with existing data for the client until the union of 
this data is tested for the presence of a virus. 

Turning next to Figure 4, a block diagram illustrating 
components used in preventing the spread of a virus between a 
client and a server is depicted in accordance with a preferred 
embodiment of the present invention. In this example, server 
400 provides communication and data to client 402. Client 402 
contains device data 404, which may change due to updates made 
by a user of client 402 or through updates received from server 
400. Server 400 contains device data cache 406, which contains 
data that may be updated periodically through changes received 
from client 402 or from other sources. This device data cache 
406 may include software or programs in addition to data. The 
software and/or data is also referred to as ''content" for the 
client . 
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Server 400 also includes sandbox 408 and merger area 410. 
These two components are located in one or more storage devices 
within server 400 in these examples. For example, memory, such 
as RAM, may be used or a storage device, such as a hard disk 
drive may be used to implement these components. Sandbox 408 
is a holding area for updates being sent to client 402 or 
received from client 402. Before the updates are transferred 
to client 402 or placed in device data cache 406 from sandbox 
408, a union or merger of the content is made and placed into 
merger area 410. The content being merged is content in device 
data cache 406 and the updates located in sandbox 408. The 
merged content is scanned or analyzed to determine whether a 
virus is present in the combined or merged content. Merger 
area 410 is designed or configured to be merely a holding area 
and not an area in which any of the content can be executed or 
used for purposes other than determining whether a virus is 
present . 

If a virus is absent, then the merged content is stored 
in device data cache 406 or the updates are sent to client 402, 
depending on the data flow. On the other hand, if a virus is 
found, the virus may be removed prior to storing the update on 
server 400 in device data cache 406 or prior to sending the 
update to client 402. In this manner, infected data may be 
detected and disinfected or removed prior to that content 
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reaching its destination. In addition, any virus received 
directly from a client may be disinfected at the time of 
synchronization, preventing further spreading of the virus. 

Turning next to Figure 5, a flowchart of a process used 
for receiving updates from a client is depicted in accordance 
with a preferred embodiment of the present invention. The 
process illustrated in Figure 5 may be implemented in a server, 
such as data processing system 200 in Figure 2. These updates 
typically occur as a result of a synchronization process 
between the client and the server. 

The process begins by receiving a synchronization request 
along with a list of updates that have been made to the device 
data at the client since it last performed a synchronization 
with the server (step 500) , These updates are placed in a 
sandbox, such as sandbox 408 in Figure 4 (step 502) . This 
sandbox is used to hold the updates until it is determined 
whether the updates should be applied to the device data cache 
stored on the server on behalf of the client. The updates are 
not applied to the device data cache for the client until the 
union of the updates with the current content of the device 
data cache can be analyzed for viruses. The updates are then 
merged with the current content of the device data cache into a 
temporary location (step 504) . This location is, for example, 
merger area 410 in Figure 4. The merged content is then 
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scanned or analyzed for viruses (step 506) . This virus 
scanning process may be implemented using various processes 
well-known to those of ordinary skill in the art. This scan 
seeks to detect viruses that would arise on the type of client 
on whose behalf the current synchronization is being performed. 
The scan may optionally also search for viruses that would 
arise on other types of pervasive computing devices. The scan 
may optionally also search for viruses that would arise on the 
server computer itself. 

Next, a determination is made as to whether a virus is 
present (step 508) . If a virus is absent, then the updates in 
the sandbox are applied to the device data cache (step 510) 
with the process terminating thereafter. 

With reference again to step 508, if a virus is present, 
an attempt is made to remove the virus (step 512) , using 
techniques that are well-known in the prior art. Thereafter, a 
determination is made as to whether a virus is still present 
(step 514) . If the virus is no longer present, then the 
process proceeds to step 510 as described above. Otherwise, 
the merged content is deleted from the server storage, and an 
error message is generated (step 516) with the process 
terminating thereafter. Of course, other actions may be taken 
instead of generating an error message. For example, the 
update containing the virus may be deleted automatically or a 
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message may be sent to the client requesting input as to 
whether to delete the update or to go ahead and merge the 
update with the client content. In addition, the event may be 
recorded into a log file, or the system administrator may be 
notified immediately. Diagnostic information about the virus 
(including the virus itself) may also be stored for later 
analysis . 

With reference now to Figure 6, a flowchart of a process 
used for sending updates to a client is depicted in accordance 
with a preferred embodiment of the present invention. This 
process also is implemented in a server, such as data 
processing system 200 in Figure 2. 

The process begins by identifying one or more updates for 
a client (step 600) . These updates represent the set of 
changes that server- side applications seek to make to the 
device data cache stored on the server on behalf of the client, 
or these updates may be provided directly by the server- side 
applications. The update for the client is placed in a sandbox 
(step 602) . The update is placed into the sandbox and is 
neither merged with the device data cache nor delivered to the 
client. This step helps avoid problems with latent viruses 
that become active when two or more parts are put together. 
The update is then merged with the current content of the 
device data cache in a temporary location (step 604) . The 
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merged content is scanned for viruses (step 606) . This virus 
scanning process is well-known to those of ordinary skill in 
the art. This scan seeks to detect viruses that would arise on 
the type of client on whose behalf the current synchronization 
is being performed. The scan may optionally also search for 
viruses that would arise on other types of pervasive computing 
devices. The scan may optionally also search for viruses that 
would arise on the server computer itself. 

Next, a determination is made as to whether a virus is 
present (step 608) . If a virus is absent, the update is sent 
to the client (step 610) , and the update is applied to the 
device data cache stored on the server (step 612) with the 
process terminating thereafter. 

On the other hand, if in step 608, a virus is present, 
then an attempt is made to remove the virus or disinfect the 
update (step 614) . Another determination is made as to whether 
the virus is still present (step 616) . If the virus is no 
longer present, the process then proceeds to step 610 as 
described above. Otherwise, an error message is generated 
(step 618) with the process terminating thereafter. As before, 
other actions may be taken instead of generating an error 
message. For example, the update containing the virus may be 
deleted automatically or a message may be sent to the client 
requesting input as to whether to delete the update or to go 
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ahead and merge the update with the client content. In 
addition, the event may be recorded into a log file, or the 
system administrator may be notified immediately. Diagnostic 
information about the virus (including the virus itself) may 
also be stored for later analysis. 

Thus, the present invention provides an improved method 
and apparatus for protecting clients and servers from 
exchanging viruses. The mechanism of the present invention 
reduces the possibility of viruses being exchanged by avoiding 
combining updates with client content until a union of the 
content and the updates can be scanned or analyzed for viruses. 
This mechanism is especially useful for preventing the spread 
of viruses for devices, which use synchronization processes in 
communicating with a server. This mechanism also prevents any 
virus received from being spread to other clients. Any virus 
received is removed or disinfected at the time of 
synchronization using the mechanism of the present invention, 
preventing further spread of the virus. 

It is important to note that while the present invention 
has been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 
appreciate that the processes of the present invention are 
capable of being distributed in the foirm of a computer 
readable medium of instructions and a variety of forms and 
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that the present invention applies equally regardless of the 
particular type of signal bearing media actually used to 
carry out the distribution. Examples of computer readable 
media include recordable -type media such a floppy disc, a 
hard disk drive, a RAM, CD-ROMs, and transmission- type media 
such as digital and analog communications links. 

The description of the present invention has been 
presented for purposes of illustration and description, and 
is not intended to be exhaustive or limited to the invention 
in the form disclosed. Many modifications and variations will 
be apparent to those of ordinary skill in the art. For 
example, although the illustrated implementations are 
directed towards synchronization of content, the mechanism of 
the present invention may be applied to other types of 
updates other than synchronization. In such an alternative 
embodiment, the server may deliver programs and instructions 
to the client, for example, as a result of a Web request from 
a browser executing on the client. In this case, the 
programs or instructions may be placed into the merger area 
and scanned for viruses before being delivered to the client. 
Also, the mechanism of the present invention also may be 
implemented in locations other than a server. For example, 
these processes may be implemented in part on a server and in 
part on a gateway. The device data cache may be located on 
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the server while the sandbox and merger area may be located 
in the gateway. The actual merging and scanning processes 
may be implemented in the gateway. The embodiment was chosen 
and described in order to best explain the principles of the 
invention, the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 
various embodiments with various modifications as are suited 
to the particular use contemplated. 
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CLAIMS : 

What is claimed is: 



1 1. A method in a data processing system for preventing 

2 exchange of viruses, the method comprising: 

3 maintaining preexisting content for a device in a first 

4 location; 

5 placing new data associated with the device in a second 

6 location, wherein the new information is an update to the 

7 preexisting content; 

38 combining the preexisting data and the new content in a 

19 third location to form merged content; and 
So performing a check for viruses on the merged content 

|l prior to performing a transfer of the new content. 

rli 2. The method of claim 1 further comprising: 

,;^2 sending the merged content to the device if a virus is 

^^1 absent from the merged content . 

1 3, The method of claim Al further comprising: 

2 storing the merged content as the preexisting content if 

3 a virus is absent from the merged content. 
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1 4. The method of claim 1, wherein the device is a wireless 

2 device. 

1 5. The method of claim 1, wherein the device is one of a 

2 personal digital assistant, a laptop computer, a wireless 

3 telephone, and a personal computer. 

1 6, The method of claim 1, wherein the first location is a 

2 hard disk drive in the data processing system. 

31 7. The method of claim 1, wherein the first location is a 

12 hard disk drive in a storage system remote to the data 

;13 processing system. 

^1 8. The method of claim 1, wherein the third location is a 

r;2 random access memory in the data processing system. 

3l 9. The method of claim 1, wherein the steps of placing, 

2 maintaining, and performing are initiated in response to a 

3 synchronization process between the data processing system 

4 and the device. 

1 10. A method in a data processing system for preventing 

2 transmission of viruses, comprising the steps of: 
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3 receiving a request to synchronize a device; 

4 identifying new content associated with the device; 

5 combining the new content with existing content to form 

6 merged content; and 

7 checking the merged content for viruses prior to 

8 synchronizing the device. 

1 11. The method of claim 10, wherein the new content is 

2 content received from the device. 

;ll 12. The method of claim 10, wherein the new content is 

32 content to be sent to the device. 

^1 13 . A data processing system comprising: 
^2 a bus system; 

r!3 a memory connected to the bus system, wherein the memory 

f4 includes as set of instructions; and 

35 a processing unit connected to the bus system, wherein 

6 the processing unit executes the set of instructions to 

7 maintain preexisting content for a device in a first 

8 location, place new content associated with the device in a 

9 second location, wherein the new information is an update to 
10 the preexisting content, combine the preexisting content and 
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the new content in a third location to form merged content, 
and perform a check for viruses on the merged content. 

14. The data processing system of claim 13, wherein the bus 
system includes a primary bus and a secondary bus. 

15. The data processing system of claim 13, wherein the bus 
system comprises a single bus. 

16. The data processing system of claim 13, wherein the 
processing unit includes a plurality of processors. 

17. The data processing system of claim 13, wherein the 
processing unit includes a single processor. 

18. A data processing system for preventing exchange of 
viruses, the data processing system comprising: 

maintaining means for maintaining preexisting content 
for a device in a first location; 

placing means for placing new content associated with 
the device in a second location, wherein the new content is 
an update to the preexisting content; 
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8 combining means for combining the preexisting content 

9 and the new content in a third location to form merged 

10 content; and 

11 performing means for performing a check for viruses on 

12 the merged content prior to performing a transfer of the new 

13 content . 

1 19. The data processing system of claim 18 further 

2 comprising: 

3 sending means for sending the merged content to the 
^34 device if a virus is absent from the merged content. 

Ill 20. The data processing system of claim 18 further 

m2 comprising: 

[^3 storing means for storing the merged content as the 

!;;t4 preexisting content if a virus is absent from the merged 

lis content . 

1 21. The data processing system of claim 18, wherein the 

2 device is a wireless device. 

1 22. The data processing system of claim 18, wherein the 

2 device is one of a personal digital assistant, a laptop 

3 computer, a wireless telephone, and a personal computer. 
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1 23. The data processing system of claim 18, wherein the 

2 first location is a hard disk drive in the data processing 

3 system. 

1 24. The data processing system of claim 18, wherein the 

2 first location is a hard disk drive in a storage system 

3 remote to the data processing system. 

1 25. The data processing system of claim 18, wherein the 

32 third location is a random access memory in the data 

j3 processing system. 

Si 26. The data processing system of claim 18, wherein the 

/I steps of placing, maintaining, and performing are initiated 

;13 in response to a synchronization process between the data 

J4 processing system and the device. 

1 27. A data processing system for preventing transmission of 

2 viruses 

3 receiving means for receiving a request to synchronize a 

4 device; 

5 identifying means for identifying new content associated 

6 with the device; 



Docket No. RSW920000076US1 



27 



7 combining means for combining the new content with 

8 existing content to form merged content; and 

9 checking means for checking the merged content for 
10 viruses prior to synchronizing the device. 

1 28. The data processing system of claim 27, wherein the new 

2 content is content received from the device. 

1 29. The data processing system of claim 27, wherein the new 

2 content is content to be sent to the device. 

r^l 30. A computer program product in a computer readable medium 

1^2 for use in a data processing system for preventing exchange 

!;;f3 of viruses, the computer program product comprising: 
J\4 first instructions for maintaining preexisting content 

l^S for a device in a first location; 

^^=36 second instructions for placing new content associated 

O7 with the device in a second location, wherein the new 

8 information is an update to the preexisting content; 

9 third instructions for combining the preexisting content 

10 and the new content in a third location to form merged 

11 content; and 
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12 fourth instructions for performing a check for viruses 

13 on the merged content prior to performing a transfer of the 

14 new content. 

1 31. A computer program product in a computer readable medium 

2 for use in a data processing system for preventing 

3 transmission of viruses, the computer program product 

4 comprising: 

5 first instructions for receiving a request to 

6 synchronize a device; 

^37 second instructions for identifying new content 

08 associated with the device; 

l^S third instructions for combining the new content with 

■lo existing content to form merged content; and 
41 fourth instructions for checking the merged content for 

l%2 viruses prior to synchronizing the device. 
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ABSTRACT OF THE DISCLRE 



METHOD AND SYSTEM FOR PROTECTING PERVASIVE DEVICES AND SERVERS 

FROM EXCHANGING VIRUSES 



A method and apparatus for preventing exchange of 
viruses. Preexisting content is maintained for a device in a 
first location. New content associated with the device is 
placed in a second location, wherein the new content is an 
update to the preexisting content. The preexisting content 
and the new content are combined in a third location to form 
merged content. A check for viruses is performed on the 
merged content prior to performing a transfer of the new 
content . 
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